Reformulation in Planning
نویسندگان
چکیده
Reformulation of a problem is intended to make the problem more amenable to efficient solution. This is equally true in the special case of reformulating a planning problem. This paper considers various ways in which reformulation can be exploited in planning.
منابع مشابه
Towards a Reformulation Based Approach for Efficient Numeric Planning: Numeric Outer Entanglements
Restricting the search space has shown to be an effective approach for improving the performance of automated planning systems. A planner-independent technique for pruning the search space is domain and problem reformulation. Recently, Outer Entanglements, which are relations between planning operators and initial or goal predicates, have been introduced as a reformulation technique for elimina...
متن کاملEffective Search Techniques for Non-Classical Planning via Reformulation
Effective Search Techniques for Non-Classical Planning via Reformulation Jorge A. Baier Doctor of Philosophy Graduate Department of Computer Science University of Toronto 2010 Automated planning is a branch of AI that addresses the problem of generating a course of action to achieve a specified objective, given an initial state of the world. It is an area that is central to the development of i...
متن کاملFluent Merging for Classical Planning Problems
Fluent merging is a reformulation technique for classical planning problems that can be applied automatically or semiautomatically. The reformulation strives to transform a planning task into a representation that allows a planning algorithm to find solutions more efficiently or to find solutions of better quality. This work introduces different approaches for fluent merging and evaluates them ...
متن کاملReformulating Planning Problems: A Theoretical Point of View
Automated planning is a well studied research topic thanks to its wide range of real-world applications. Despite significant progress in this area many planning problems still remain hard and challenging. Some techniques such as learning macro-operators improve the planning process by reformulating the (original) planning problem. While many encouraging practical results have been derived from ...
متن کاملConsciousness-Raising Through Written Corrective Feedback: The Case of Marked Third Person -s
This study examined and compared the effects of consciousness-raisingwritten corrective feedback in 2 newly-developed levels in terms of marked thirdperson -s acquisition. Nine elementary level intact classes, including 191 malelanguage learners within the age range of 11-14 at Iran Language Institute, weretaken as the participants. Relying on the participants’ placement test results,previous t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002